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ABSTRACT 

[0025] A method for indexing a pliirality of ordered elements stored in bit-reversed order in 
a first and a second memory space, the first memory space indexed by a first memory index 
denoting memory positions in the first memory space, the second memory space indexed by 
a second memory index denoting memory positions in the second memory space, the logical 
position of the elements within the ordered elements indexed by an element index, the 
method including bit-reversing the element index of a selected element, locating the selected 
element as being in the first memory space where the MSB of the bit-reversed index equals 0 
and the second memory space where the MSB of the bit-reversed index equals 1, and 
locating the position of the selected element within the MSB-located memory space at the 
memory index of the MSB-located memory space that corresponds to the non-MSB bits of 
the bit-reversed index. 
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